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Abstract. Let S = K[x\ ,x„] be a polynomial ring and R = S/I where / c S is a 
graded ideal. The Multiplicity Conjecture of Herzog, Huneke, and Srinivasan states that 
the multiplicity of R is bounded above by a function of the maximal shifts in the minimal 
graded free resolution of R over S as well as bounded below by a function of the minimal 
shifts if R is Cohen-Macaulay. In this paper we study the related problem to show that the 
total Betti-numbers of R are also bounded above by a function of the shifts in the minimal 
graded free resolution of R as well as bounded below by another function of the shifts if 
R is Cohen-Macaulay. We also discuss the cases when these bounds are sharp. 



1. Introduction 

Let S = K[xi, . . . ,x n ] be a polynomial ring over a field K equipped with the standard 
grading by setting deg(jCj) = 1. We consider a standard graded ^-algebra R = S/I where 
/ C S is a graded ideal and the minimal graded free resolution of R: 

o - ®s(-jf pAR) — — ®S(-jf^ - S - 

jeZ jeZ 

where j8f ■(/?) = dim/cTorf (R,K)j are the graded Betti numbers and p = projdim(i?) is 
the projective dimension of R. Let /3f (R) = Ejez be the z-th total Betti number of 

R. Recall that R has a pure resolution if the resolution has the following shape: 

- S{-d p )M*> si-^fw ^ s ^o 

for some numbers d\,...,d p . Let e(R) denote the multiplicity of R. If R is Cohen- 
Macaulay with a pure resolution, then Herzog and Kiihl [12J, and Huneke and Miller |fT6ll 
observed that the following formulas hold: 

e(R) = -f[di and $?{R) = (-1)< +1 Uj^T ^ri = l,...,p. 
P-i=l j^i a J "i 

Consider for 1 < i < p the numbers 

Mi = max{ jeZ: p?j(R) ± 0} and = min{ jeZ: j5^(R) ^ 0}. 

Recently many people studied the Multiplicity Conjecture of Herzog, Huneke and Srini- 
vasan. (See e.g. H E 1 HSl M M M El M M This 

conjecture states in its original form that if R = S/I is Cohen-Macaulay, then 

-.f[mi<e{R)< ^f[Mi. 

P [ i=i P [ i=i 



l 



2 



TIM ROMER 



For the lower bound the assumption that R is Cohen-Macaulay is essential. There exists a 
conjectured upper bound in the non Cohen-Macaulay case by replacing the number p by 
the codimension of R. Migliore, Nagel and the author |fT8l extended this conjecture by the 
questions that we have equality below or above if and only if R has a pure resolution. See 
also [J2l [T5J for related results. A natural question is whether under the Cohen-Macaulay 
assumption the z-th total Betti number fif(R) can also be bounded by using the shifts in 
the minimal graded free resolution of R. A natural guess for bounds is 

ikkm-mj i } J k p mj-m t -" K ~ i<j<i M i~ M j ilkpMj-Mi 

for i — 1, . . . ,p. We show that these bounds hold if R is a complete intersection and if I 
is componentwise linear. Moreover, in these cases we have equality above or below for 
all i if and only if R has a pure resolution. In general these bounds are not valid. Indeed, 
we give a counterexample in 13.11 For Cohen-Macaulay algebras with strictly quasi-pure 
resolutions, i.e. m, > M,_i for all i, we show the bounds 

for i = 1 , . . . , p. Again we have equality below or above for all i if and only if R has a pure 
resolution. Observe that 

i-r m i y\ mj < n mj n mj 

i <j<i Mi - m J i<j<P M i ~ m ~ i <j<i m ~ m J '<j<p m J ~ m ' ' 

because Mj — mj > m,- — mj > for 1 < j < i and Mj — nii > nij — m l > for i < j < p 
respectively. Thus the weaker lower bounds in hold also for all cases where the lower 

bounds in (0Q) is valid. But the numbers ril<y<i ^~W- ' Yii<j< P m M -M- ma y ^ e ne g at i ve an d 
thus are not candidates for an upper bound in general. Note that the Cohen-Macaulay 
assumption for the lower bound © is essential. We construct a non Cohen-Macaulay 
ideal as a counterexample in 15.21 We have that 

n Mj ■ n Mj < - um 

^Mi-Mj ilkpMj-Mi- (i-l)\.( p -i)\U ^ 

because in the Cohen-Macaulay case we have M, — Mj >i — j for I < j <i and Mj — Mi > 
j — i for i < j < p respectively. Hence one might still ask if the upper bound 

is valid for i = 1, . . .,p. We guess that we have equality in © for all i if and only if / 
has a linear resolution. In addition to the cases mentioned above we show that the lower 
bounds in (0 and the upper bounds in © hold if 5/7 is Cohen-Macaulay of codimension 
2 and Gorenstein of codimension 3 by using recent result of Boij and Soderberg [2J. We 
discuss also possible upper bounds for non Cohen-Macaulay algebras in this paper. 

It remains the question if these (or similar) bounds hold for other interesting classes 
of ideals, or even are valid in general. We are grateful to Prof. J. Herzog for inspiring 
discussions on the subject of this paper. 
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2. Complete Intersections 

One of the first examples of Cohen-Macaulay algebras are complete intersection. For 
this we consider a complete intersection R = S/I where / = (/i , . . . , f p ) is a graded ideal 
generated by a regular sequence fi,...,f p . Let deg(/}) = d\ for / = 1 , . . . , p. Without loss 
of generality we assume that d\ > • • • > d p . The Koszul complex gives rise to a minimal 
graded free resolution of R and thus we get that 



m) 



p 

Mi = di-\ Vd u 

nit = d p -\ hfip-z+i 



for i = 1 , . . . , p. Note that R has a pure resolution if and only if d\ = ■ ■ • = d p . The ideal / 
has a linear resolution if and only if d\ = • • ■ = d p = 1. Using these facts we prove: 

Theorem 2.1. Let R = S/I be a complete intersection as described above. Then: 

(i) We have for i= 1 , . . . , p that 

The first upper bound is reached for all i if and only if R has a pure resolution. 
Every upper bound is reached for all i if and only if I has a linear resolution. 

(ii) We have for i= 1 , . . . , p that 

rr -^J—. rr -^^> rr rr 

l<j<i m i-mj ^kpinj-m ikj^Mi-mj .^Mj-rm 

Every lower bound is reached for all i if and only ifR has a pure resolution. 
Proof, (i): To prove the upper bound we compute for p> j > i that 

Mj di~\ \-d; d\-\ \-d; , i-di , i , i 

- ■ + 1 > -r. — 1- 1 > - — : + 1 = 



Mj-Mj di + ] L ^ Vdj d ;+ iH Vdj (j-i)-d i+1 j-i j-i 

and for 1 < j < i that 

Mj _ di + --- + dj > j-dj > j 



Mt-Mj d j+ i + --- + di (i-j)-d j+ i (i-j)' 
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Observe that we have equality for all integers i, j if and only if d\ = ■ ■ ■ = d p . Thus 

a*w - (';) 

i — 1 i — 2 1 p p — 1 z + 1 
1 2 i—lp — ip — l — i 1 



< 



< 



Mi -M^ Mi-Mi-2 Mi- Mi Mp-Mi M p -i-M t M i+l -Mi 
_Mj_^ _M^_ 

A K. Mi— Mi Al Mi -Mi 

i<j<i ' J i<j<p J 

-, r-*-7 ^Y\Mj 

(i-i)i.(p-oiy 7 



where the last inequality was observed in Section [Q Moreover, we have that J3f(/?) = 

rii<j<; jf~M- ■ ri;<j<p m^—m- f° r a ^ * — ! — p ^ anc * on ^y ^ ^ nas a P ure res °i u ti° n - it is 

also easy to see that Pf(R) = Ylj^Mj for all 1 < i < p if and only if I has a 

linear resolution. 

(ii): Similarly, it follows from 

mj _ d p -\ \-d p -j + ! _ d p -\ \-d p -i+! 



nij-nii d p -i-\ \-d p -j + ! d p - t -\ \-d p - j+ i 

<±hzi±l +i< TT i- 7 + i- j 



(j - i) ■ dp-i (j - i) (j - i) 

for p> j > i and 

mj _ d p -\ \-d p -j + ! j-dp-j+i j 



nii-nij d p -j-\ \-dp- i+ ! (i-j)-d p -j (i-j) 

for 1 < j < i that 



p 

T-f nij ^ nij 

> n — — • n — — 

!<j<i m i- m J i<j< P m j- m i 

— — • n — - — 

!<j<i M i- m j l <j<p M j- m 

The last inequality was observed in Section [Q Again we have equations everywhere for 
all 1 < i < p if and only if R has a pure resolution. 

This concludes the proof. □ 

Remark 2.2. Instead of this direct approach one can use also recent work of Boij and 
Soderberg 0. See Section @] for details where we obtain beside other things again the 
lower bounds in © and the upper bounds in © using the results of [0. 
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More generally than considering complete intersection one might ask if some bounds 
are valid for an algebra S/I and / e S is a homogenous non-zero divisor on S/I, if then 
the corresponding bounds hold for S/ (/,/). One result in this direction is the following 
theorem. 

Theorem 2.3. Let I C S be a graded ideal such that S/I is a Cohen-Macaulay ring, 
p = projdim(5/7) and f e S homogenous of degree d > such that f is a non-zero 
divisor on S/I. If 

/or 1 < i < p, then we have for 1 < i < p + 1 ?/za? 

Moreover, the inequality is an equality for all i if and only if d = 1 and I as well as (I, f) 
have an 1 -linear resolution. 

Proof. It is easy to see that if F. is the minimal graded free resolution of S/I, then G. with 
Gi = Fi®Fi-i(—d) and induced maps is the minimal graded free resolution of 5/ (/,/). 
This implies 

A 5 (5/(/,/)) = tf(s/i)+pUs/i), 

projdim(S/(/,/)) = p+l, 
M p+l (S/(I,f)) = M p + d, 

Mi(S/(I,f)) = max{Af/,Aff_i +d} for 1 < i < p. 

We will use several times the facts that we always have Mi > i and Mj >Mi + (j — i) for 
j > i since S/I is Cohen-Macaulay. For i = 1 we get 

j8f(5/(/,/)) = j8f(5//) + l 

< (Ayr n 

1 ^-r 1 



< 7 r- FT Mi — n M 

- n_1 I 11 O' 



p+1 n ^ 



2<;<p 
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For 1 < i < p + 1 we compute 

(i-l)\.(p + l-i)\.tf(S/(I,f)) 
= (i - 1) ! • (p + 1 - /) ! • (A 5 (s//) + A-i (s/i)) 

< (cp+i-o- n ^/)+ ((»■-!)• n m ;) 

n M r (Mi^-{p-i + l) + (i-\)-M?) 

l<j<P,j^4-l 

Yl Mj (M^ ■ (p - i) +Mi-i + (i- 1) -M/) 

< J] Mj{S/{IJ)) ■ (M,-_i(S/ (/,/)) • (p-0 +M i - l (S/(I,f) + (i-l) ■M l ) 

< n Mj(s/(i,f)) 

•(M/_i(S/(/,/)) • (/>-/) +M ! -_i(5/(/,/) +M/_i(S/(/,/)) - Mj) 

J] M 7 (S/(7,/))-((M ( -+(/7-/))-M ; _ 1 (5/(/,/))+M ( -_ 1 (S/(7,/)) 
l<j<P,j¥i,i-i 

< n Mj(S/(IJ))- (Mp+i-Mf-iiS/ (/,/)) +J-M i -_i(5/ (/,/)) 
i<j'<pj'^m'-i 

n MjiS/ilJ^-Mp+^S/ilJV-Mi^S/ilJ)) 

l<j<P,tfi,i-l 

n Mj(s/(i,f)). 

l<j<P+lJ¥=i 

Dividing by (i — 1)! • (p + 1 — i)! we get the desired bound. It is easy to see that the 
inequality is an equality for all z if and only if d = 1 and / as well as (/,/) have an 
1 -linear resolution. □ 

3. Ideals with strictly quasi-pure resolutions 

Motivated by the results of Section |2] one could hope that the bounds in © are always 
valid. This is not the case as the following example shows. 

Example 3.1. We consider the following situation. Let S = K[x\, . . . ,xg] be a polynomial 
ring in 6 variables and consider the graded ideal / = (xiX2,xiX3,X2X4 — X5X6,X3X4). Using 
for example C0C0A [4 J one checks that S/I is Cohen-Macaulay of dimension 3 and it 
has the minimal graded free resolution: 

-> S 2 (-5) -> 5 2 (-3) ©5 3 (-4) -> 5 4 (-2) ^ S ^ 

which is not pure. We have 

M\=m\= 2,M2 = 4,m2 = 3,M3 = 77x3 = 5. 

But 

M 2 M 3 4 5 20 , oV 

< 4 = j8f (R) 



M 2 -Mi Mi- Mi 2 3 6 
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and hence the upper bound of (Q~|) is not valid. Moreover, 

m,2—m\ m^—mi 1 3 

Hence also the lower bound of CQ) is false in general. But the resolution is strictly quasi- 
pure since m ; > M,-_i for all 1 < z < 3. Note that the bounds in © hold. Indeed, e.g. for 
J3f (/?) we have 

M 2 M 3 4 5 20 ^ j 



m2 — M\ mi — M\ 13 3 

and 

m2 m3 3 5 15 



T'T = T> 4 = P) 
<4 = jBf(«). 



M% — m\M-> ) —m\ 2 3 6 
We recall the following well-known result which is due to Peskine and Szpiro 11231 . 

Lemma 3.2. Let I G S be a graded ideal such that R = S/I is Cohen-Macaulay and 
p = projdim(i?). Then: 

0) LU(-i)%P?j(R) = If=i(-l)WW = -1- 

(ii) 2Xi(-l)%/ " Pij{R) =0forl<k<p-h 

Proof. Wehavei:f =1 (-l) ( '£yj8g(/?) =lf =1 (-l)'j8f(i?) = -/3 5 (i?) = -1. For a proof of 
the other equalities see also e.g. lfl"3l Lemma 1.1]. □ 

We see that the graded Betti numbers satisfy a certain system of equalities. Note that 
if R has a pure resolution, then using this system, Cramer's rule and the Vandermonde 
determinant it is not difficult to prove the formulas of the multiplicity and the total Betti- 
numbers in lfl"2l and ifTol . Recall from [fi3l that R has a quasi-pure resolution if m,- > M,_i 
for all i. Unfortunately, we can not prove in general the bounds in © for the total Betti- 
numbers in this case. We say that R has a strictly quasi-pure resolution if m ; > M,_i for 
all i. In this case we show that the bounds in © are valid. The idea of the proof is similar 
to the one of 0~3 , Theorem 1.2]. 

Theorem 3.3. Let I C S be a graded ideal such thatR = S/I is Cohen-Macaulay and has 
a strictly quasi-pure resolution and p = projdim(7?). Then 

(i) We have for i = 1 , . . . , p that 

RSf R)< TT _^L_ TT J^< _L -TTM 7 . 

The first upper bound is reached for all i if and only if R has a pure resolution. 
Every upper bound is reached for all i if and only if I has a linear resolution. 

(ii) We have for i= 1 , . . . , p that 

l<j<i 1 J i<j<p J 1 

Every lower bound is reached for all i if and only ifR has a pure resolution. 
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Proof. We consider the (p x p) -square matrix 

KLjf-'-PfjiR) LjF- l -Pij(R 

We compute the determinant of A as 

det(A)=£---J>(ji, 

h jp 

with the Vandermonde determinants 

/ 1 1 

h h 



Zjj p - l '-^j(R) J 



V(ji,...,j p )=6&t 



j P )- n 

\<i<p 



i \ 



•p— i .p— i 



iT 1 / 



Since 7? has a strictly quasi-pure resolution we have that j, > j% for all integers i, k such 
that z > k, j8y, (7?) 7^ and j8£ (7?) 7^ 0. Thus all the involved Vandermonde determinants 
are always positive. 

We may compute det(A) also in a different way. Fix i 6 {1, .. . ,p}. By replacing the j- 
th column of A by the alternating sum of all columns of A, we obtain a matrix A' such that 
det(A) = det(A'). It follows from Lemma [3T2l that the z-th column of A' is the transpose 
of the vector ( ( — 1 ) !+ 1 , 0, . . . , 0) . Hence by expanding the determinant of A' with respect 
to the z-th column, we get 

det(A) = det(A ; ) =det(5), 
where B is the (p — 1 x p — 1) -matrix 



\Ljj p - l tfj(R) ■■■ Zjj p -^hj{R) Ljj p - l tf +ij (R) ■■■ Ljj p ~ l Ppj{R) J 

Thus 

det(A) = det(fi) 

= E-"EE-"E^(7i»---»7i-i } 7iH-i } -"»7p)- EI JrPiJii* 

h ji-lji+l jp \<l<p,l^i 

with the corresponding Vandermonde determinants 

U(ji,...,ji-i,ji + i,...,jp) 
( 1 ... 1 1 ... 1 \ 



= det 



.p—2 .p—2 .p—2 .p—2 . 

\ h " ' Ji-l Ji+l Jp / 
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Observe that 

v(ji,...j P ) = n Ui-ji)- n Ui-ji)- u Uh---ji-iji+h---jp)- 

i<l<p \<l<i 

All in all we obtain from the discussion so far that 

w e-e n (■/'/-■/■'•)• n Ui-ji)-u(j h ...,ji- h j i+ u...jp)- n 

;'l j p i<l<p \<l<i \<l<p 

^■■■EE-i^i.-jM.im,-,/^ n .//• n 

71 jp \<l<p,lj=i \<l<pd^i 

It follows from the fact that R has a strict quasi-pure resolution that for all integers / 

(5) J] (mi -Mi) (mi -Mi) 

\<l<i i<l<p 

< n Ui-ji) n Ui-ji)< n n -*»«•)■ 

l</<« i<l<p \<l<i i<l<p 

We always have for those j/ with (7?) 7^ that 

(6) n m ^ n ji^ n m ' 

\<l<p,l^i \<l<p,l^i \<l<p,l^i 

Using ©, the lower bound of © and the upper bound of © we obtain 

$?(R)- J] (mi -Mi) (mi -Mi) 
i<l<p \<l<i 

■E-EI-E^i n 

< n ^e-ee-e^ .//-'• n Ay*) 

i<i<p,i^i h h-iii+\ j P \<i<pd^i 

and thus 

1<7<! ' J l< J<p J 1 

Analogously using ©, the upper bound of © and the lower bound of © we get 

\<j<i 1 j i< j<p j 1 

Checking the inequalities we see that we have equality above or below for all 1 < i < p 
if and only if R has a pure resolution. We already observed that we have the inequalities 
ni<;<is^H-<j<pmj^ ^ (i-i)l( p -i)i Uj^iMj. A straight forward discussion shows 
that Pi(R) = (/-i); 1 ^-;): Tlj#Mj for all i if and only if / has a linear resolution. This 
concludes the proof. □ 
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4. LOW CODIMENSIONS 

The next interesting cases where we can verify bounds are those in low codimensions. 
In fact we recall at first a version of a conjecture of Boij and Soderberg which implies 
the desired bounds. Then we observe that this conjecture is true in low codimensions. 

Fix a positive integer p. For any strictly increasing sequence of positive integers d = 
( d\ , . . . , dp) we define a diagram n(d) by 



Ui<k<i dPd~ k Ui<k< P dpd t lf j - d u 

else. 



and call %{d) a pure diagram. A pure diagram is called linear if dk = d\ + (k — 1) for 
I <k < p. There exists a partial order on pure diagrams by defining n(d) < n(d') for 
two increasing sequences of positive integers d = (di, . . . , d p ) and d' = (d[, . . . , d' p ) if and 
only if d < d' coefficientwise. For two fixed increasing sequences of positive integers 
d and d denote by IT^ the set of pure diagrams n(d) such that n(d) < n(d) < n(d). 
Since Tt(d)ij ^ only for finitely many i,j we can consider the convex hull of FI^, 
that is the set of convex combinations D = Y^Tt(d)^n dl ^d^{d) with real non-negative co- 
efficients X<i and Y,7t(d)en d -hi = 1- Part of the conjecture of Boij and Soderberg 
Conjecture 2.4] is that for a Cohen-Macaulay algebra R of projective dimension p the 
Betti-diagram fi s (R) = (Pfj(R)) is a convex combination of the convex hull of H m m 
where m = {m\ , . . . , m p ) and M — (Mi , . . . , M p ) and the m,-, M ; - are the usual maximal and 
minimal shifts in the minimal graded free resolution of R. 

Now consider again the general convex hull of Tl d -j, and a convex combination D as 
described above. We define formally for 1 < i < p and j 6 Z the numbers 

Pij(D)= £ X d 7t{d\h A(o) = EA J (o) 

and 

Mi(D) = max{j G Z: Pij(D) ^ 0} and m,(D) = min{j G Z: j8 f -j(D) ^ 0}. 
Observe that 

A/ ; (Z)) = max{J ; - : Xd ^ 0} and m ; (D) = min{<i ; - : X d ^ 0}. 

Note also that it follows from the definition of the diagrams n(d) that M,(D) < M, + i(D) 
and miip) < mi + \ (D) hold for 1 < i < p. Now we can prove the following result. 

Theorem 4.1. Let d = (d^,.. .,d p ) and d = (di,.. . ,d p ) be two strictly increasing se- 
quences of positive integers such that d<d. Assume that D = Y,n(d)en dd - ^d^{d) is a 
convex combination of elements ofY\ d -^. Then: 
(i) We have for i= 1 , . . . , p that 

Pi{D) < - — — !- ^UMj(D). 

{i-l)\-(p-i)\j£ 

The upper bound is reached for all i if and only ifD is a linear diagram. 
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(ii) We have for i = 1 , . . . , p that 



ftw^n^^ n m,(D) 



,</<,- M *P) - ™A D ) ih<p M A D ) - ">i( D ) 

Every lower bound is reached for all i if and only ifD is a pure diagram. 
Proof, (i): We compute 

Pi(D) = £ X ^{d)i 

= e n A: n d] 



n(d)eU 



d.d 



\<j<i di dj i< j< p dj di 



< 



I >.. H II " " 

n(d)m dl ,l d ^0 !</<» Z J K/</> J z 



1 



(i-l)J-(p-0«y 

Note that if D is not a pure diagram, then the inequality is strict. But even for a pure 
diagram which is not linear the inequality is strict. Hence we have equality if and only if 
D is a linear diagram. 

(ii): Observe thatMj(D) — m/(Z>) > m,(D) -m 7 (D) > for j < i and similar Mj (D) - 
nii(D) > for i < j. Then we get 

<d)erT, 3 



7t(d)m l3 i<j<i di d i i<j< P d i di 

> Y i ff m i( D ) rr m ./( D ) 

~ Jr 5 d ,|i-M f (D)-m/(D) .W M i (D)-m i (D) 

rr m /( D ) rr ^0°) 

11 M.fn\ —w, Jn\ 11 



Note that if D is not a pure diagram, then the inequalities are strict in general. Hence we 
have equalities for all i if and only if D is a pure diagram. □ 

Thus we obtain that the lower bounds in © and the upper bounds in ([3]) hold once 
one can prove [|2l Conjecture 2.4]. This conjecture is open in general, but for a number 
of interesting cases Boij and Soderberg could prove it in [|2]| . In particular, they showed 
it for codimension 2 Cohen-Macaulay algebras, codimension 3 Gorenstein algebras and 
complete intersections. For the latter case we proved in Section [2] better bounds and 
we do not include this class of rings in the next corollary. As always K is a field and 
S = K[xi,...,x n ] a standard graded polynomial ring. 
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Corollary 4.2. Let I C S be a graded ideal such that R = S/I is either Cohen-Macaulay 
of codimension 2 or Gorenstein of codimension 3 and p = projdim(i?). Then: 

(i) We have for i= 1 , . . . , p that 

The upper bound is reached for all i if and only if I has a linear resolution. 

(ii) We have for i = 1 , . . . , p that 

\<i<i m i m j i<j< P m j mi 

Every lower bound is reached for all i if and only ifR has a pure resolution. 

5. Componentwise linear ideals 

Let I C S = K[xi, . . . ,x n ) be a graded ideal. Recall that / has a k-linear resolution if 
f5j i+ j(I) = for j k. For a non-negative integer k we denote by 1^ C S the ideal which 
is generated by all elements in 4- Herzog and Hibi llTTI called / componentwise linear if 
I( k } has a fc-linear resolution for all k > 0. 

It is well-known that a lot of important classes of ideals in combinatorial commutative 
algebra are componentwise linear. Recall that an ideal / C S is called a monomial ideal if 
it is generated by monomials of S. Then we denote by G(I) the unique minimal system 
of generators of /. A monomial ideal / C S is called strongly stable, if for all monomials 
x Ll = Ul^xf E G(I) and i with x t \x u we have for all 1 < j < i that {x u /xt)xj G /. It is 
well-known that strongly stable ideals are componentwise linear. But also stable ideals, 
squarefree (strongly) stable ideals and more generally a-stable ideal are componentwise 
linear. (See [24, Theorem 3.11] for definitions and a proof.) In particular, this implies that 
all generic initial ideals are componentwise linear. (E.g. see Q]| or Q~5l Lemma 3.3].) 

In the proof of the next theorem we will need the Eliahou-Kervaire formula (61 for the 
graded Betti-numbers of a strongly stable ideal /: we have for all i > 1 and j > that 

Av+j( 5 / 7 ) = Ex»6G(7), degx»= 7 +l (ill 1 ) where we set m ( M ) = max {*' : 1 < * < n, Ui > 0} 

for a monomial x u with u £ N B . Here we make the convention that m = for a,b E Z 
unless < b < a. (Note that these formulas above are already true for stable ideals.) 
Observe the following facts. If pf J+J (S/I) ^ for some i, then ^ k+j (S/I) ^ for 1 < 
k < i. Moreover, only those x u £ G(I) with m(u) > i are relevant for the total i-th Betti 
number /3f (S/I) ^ and then degx" > m ; - — i + 1 . 

Theorem 5.1. Let I C S be a componentwise linear ideal such that R = S/I is Cohen- 
Macaulay and p = projdim(i?). Then: 

(i) We have for i= 1 , . . . , p that 

Every upper bound is reached for all i if and only if I has a linear resolution. 
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(ii) We have for i = 1 , . . . , p that 

b s (r)> n mj n mj .> n — n m 

A A m- — vn ■ A A m. — to • A 1 At. — m . 11 



./ 



i<j<i m i-mj ^jkpWj-m i<j<i M i- m i i<j< P M J- m i 
Every lower bound is reached for all i if and only if I has a linear resolution. 

Proof. Without loss of generality we may assume that the field K is infinite. We denote 
by gin (7) the generic initial ideal of I with respect to the reverse lexicographical order. 
The proof of the main result in [OQ and lfl"5l Lemma 3.3] shows that gin(7) has the same 
graded Betti numbers as I and is a stable ideal in all characteristics. If we replace I by 
gin (7), then the Betti numbers of I do not depend on the characteristic of K and we may 
assume that char(^) = 0. Replacing another time I by gin(7) does not change the Betti 
numbers and thus we may now assume that 7 is a strongly stable ideal. 

Since R is Cohen-Macaulay and it is known that x n , . . . ,*„-depth(tf)+i i s a regular se- 
quence for R, we may assume that dim(7?) = and thus a pure power of each variable 
belongs to I. Let a > be the smallest natural number such that x% £ I. Then deg(V') < a 
for all x" £ G(7) and x% £ G(7), because I is strongly stable. Note that for (i) and (ii) we 
have to show only the corresponding first inequalities, since the other are trivially true as 
noted in the other sections of this paper. 

(i) : It follows from the Eliahou-Kervaire formula for the graded Betti numbers of R 
that 

Mi — a + i—l for i = 1 , . . . , n. 
We have that (jci , ,x n ) a C I and thus it follows from [|5l Theorem 3.2] that 

tf( S /D < ft'Wfc, ... ,*)•) = II u " u n 5^ 

i<J<i 1 J i< ]<n J 1 

where the last equation follows from the fact that (x\, . . . ,x n ) a has an a-linear resolution, 
the maximal shifts coincide with the ones of I and that in this case the equation follows 
from |[T2l Theorem 1]). 

If I has a linear resolution, then I = (x\, . . . ,x n ) a and the upper bounds for /3f (S/I) are 
reached. Assume that we have equations everywhere. Then it follows that j8 ? - (S/I) = 
/3f (5/ (xi, .. . , x n ) a ) for i = l,...,n. In the proof of (5] Theorem 3.2] it is shown, that this 
implies 

\x u £ G(I(jj) : m(u) =k\ = \x u £ G((x\,.. .,x n ) a n\) : m(u) = k\ for j £ Z, 1 <k<n-\. 

This implies that Lj\ = for j < a and thus I = (x\, . . .,x n ) a . Hence I has an a-linear 
resolution. 

(ii) : Fix 1 < i < n and write m; = i + b — 1 for some natural number b. Let J = I>b be 
the ideal which is generated by all elements of I of degree greater or equal to b. It follows 
from the Eliahou-Kervaire formula and the observations given above that 

Pf(S/J) = (S/I) for j>i, 

mj(S/J) = mj(S/I) for j > i, 

mj(S/J) > mj(S/I) for 1 < j < i, 

mj(S/J) = mi(S/J) - (i - j) for 1 < j < i. 
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Note that 5/7 is still zero dimensional. Assume that we could prove the lower bound for 
5/7, then it would follow that 

ti(s/i) = PRs/j) 

mj {S/J) ^ mj{S/J) 



> 



1 |/ <i mtiS/J) - mj(S/J) ' mj(S/J) - m ; (5/7) 

n m j(S/J) n mj(S/I) 



^ rm{S/I) - mj (S/J) .A.A n my (5/7) - m ( -(5/7) 

> -j-j- mj(S/I) p. my (5/7) 

" 1 |/ <i m ; (5/7) - my(5/7) ' JyL my(5/7) - m ; (5/7) ' 



The last inequality follows because for 1 < j < i we have 



my (5/7) > my (5/7) 



m,(5/7) -my(5/7) ~ m,-(5 / 7) - m y(5 / 7) 
^ my (5/7)m;(5/7) - my(5/7)my(5/7) > my(5/7)m ; (5/7) - my(5/7)my(5/7) 
my (S/J) nii (5/7) > my(5/7)m ; (5/7) 
my (5/7) > my (5/7). 

Here the last inequality follows from the definition of 7 as noted above. It remains to 
show the lower bound for /3f (5/7). Let L = (jq, . . . ,x„) fe . We observe that 7 C L and we 
have 

nij(S/L) = nii(S/L) — (i — j) for 1 < j < i, 
nij(S/L) = nii(S/L) + (j — i) for i < j < n, 
my (5/7) = m.j(S/L) for j < z, 
my(5/7) > nij(S/L) for i < j< n. 



Moreover, it follows from Theorem 3.2] that j8f (5/7) > /3f (5/L). We compute 
j6f(5/7) > tf(S/(x h ...,x n ) b ) 



T-r m jOV L ) T-r ™j(S/L) 

1 |/ <; m i (5/L) -m 7 (5/L) ' Jyi my (5/L) -m,(5/L) 

n m j(S/J) i-r m j(S/L) 

_™ .(HIT'S ' 11 



l<y<; m i( s / J ) ~ m j(S/J) i<j< n mj(S/L) - m ( -(5/7) 
n my (5/7) n «y(5/7) 

11 ™,fc/n - m JKU\' 11 
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The last inequality follows because for i < j <«we have 
mj (S/L) > mj (S/J) 



mj(S/L)-mj(S/J) ~ nij(S/J) — m,(S/7) 
<£> mj(S/L)mj(S/J) - mj(S/L)mi(S/J) > mj(S/J)mj(S/L) - rrij(S / J)rm(S / J) 
& -mj(S/L)mi(S/J) > -mj(S/J)mi(S/J) 
& mj(S/J)>mj(S/L). 

The last inequality is valid as noted above. Thus we get the desired lower bound for J and 
hence also for /. 

Assume that for all i the lower bound for j6 ( - (S/I) is reached. For i = 1 the correspond- 
ing constructed J is just /. It follows then also that j5f(S/I) = f5f(S/L) and applying again 
BH Theorem 3.2] we see that j8f (S/I) = j8f (S/L) for 1 < i < n. Now we deduce as in the 
proof of (i) that indeed / has a linear resolution. This concludes the proof. □ 

The Cohen-Macaulay assumption is essential for the lower bound ©. In fact, we can 
construct a strongly stable ideal as a counterexample. The ideal is taken from |fP3~1 . 

Example 5.2. Let S = K[x\,. . . ,^4] be a polynomial ring in 4 variables and we consider 
the strongly stable ideal / = [x^x^^x^x^x-i^x^x^) . Then S/I is not Cohen-Macaulay 
because dim(5/7) = 2 and depth(5/7) = 0. It follows from the Eliahou-Kervaire formula 
that 

j8f (S/I) = 5, pi(S/I) = 7, f5$(S/I) = 4, tf(S/I) = 1 



and 

But now 



PUS '//) = !< 



mi = 2, rti2 = 3, = 5, A/4 = m4 = 6. 

mi, m.2 mi 5 • 3 • 2 30 



Af4-m 3 M 4 -m 2 M 4 -mi 1-3-4 12 

On the other hand for strongly stable ideals we still can give an upper bound for the j'-th 
total Betti number without the Cohen-Macaulay assumption. 

Theorem 5.3. Let I C S be a componentwise linear ideal and p = codim(5/7). We have 
for i = 1 , . . . , p that 

'/+Ml-2\ fp+Mi-V 
i-1 J V P-i 



PRs/i) < 



The upper bound is reached for all i if and only if S/I is Cohen-Macaulay and I has a 
linear resolution. 

Proof. As shown in the proof of 15.31 we may assume that char(^T) = and that / is a 
strongly stable ideal. It is known that x n , . . . ,*»-depth(S//)+l 1S a regular sequence for S/I 
and thus we may assume that depth(5/7) = 0, i.e. projdim(5/7) = n. 

Let J = I>Mi(s/i) be the ideal which is generated by all elements of I of degree greater 
or equal to M x (S/I). It follows from [5, Theorem 3.2] that j8 ; 5 (5/7) < jSf (S/J) . Note that 
Mi < M\ + i — 1 as one deduces from the Eliahou-Kervaire formula. By construction of 
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7 we have M\ (5/7) = Mi and 7 has an Mi-linear resolution. Assuming that we can show 
the upper bound for 5/7, we get for 1 < i < n that 

/ i + M i -2\ fn+Mi-V 



P(S/I)<P?(S/J)< , . 

z — 1 /\ ft — z 



It remains to show the upper bound for 5/7. Note that 

x"eG(y) V * 1 / 



< 



t(Li) IKGG(7):m(w)=j ' }l 



i-i i+Mi-i 

/ - 1 ) V Mi - 1 



j=i 

We prove by induction onn-i that 

0'-lVi+Mi-2\ = A-+Mi-2\ (n+Mi-l 

, , v V v ^i-i y V ' i 7 A » < 

The assertion is trivial for i = n. Let z < n. Using the induction hypothesis we compute 
'j-l\fj+Mi-P 

J=i 
n-1 



^ / J - lj / J +Mi - 2\ /// 1 \ (n + M, - 2 



;-i y w-iyv n -\ 



z-1 J V n-l-z /V'-l/V n-1 
i + Mi-2\ (n + M x -\ 

i — i y \ n — z 

z + Mi-2\ /n+Mi-2\ /n-l\/n + Mi- 

z-i yV n-f y + Vz-iyV «-i 

z' + Mi-2\ /n + Mi-1 

z — i y \ « — z 

because (' + ^f 2 ) C^" 2 ) = ( Ti) C^'f 2 ) as one verifies b y a direct computation. 
If S/I is Cohen-Macaulay and 7 has a (Mi-)linear resolution, then we know by lfT2l 
that /3f (5/7) reaches the upper bound for all z. Assume now that jSf (5/7) = ('^f 2 ) ■ 
( p+ ^.f ) for z = 1, As seen above we may assume that p = n. Then the correspond- 
ing bounds for 5/7 are also achieved. It follows from the inequalities above that every 
monomial of degree M\ is a minimal generator of J. This means that J = (jci, . . . ,x M ) Ml . 
Thus 5/7 is zero dimensional and hence Cohen-Macaulay. But since 7 = I>m x then also 
5/7 is zero dimensional and therefore Cohen-Macaulay. Now we can apply Theorem 15. II 
(i) to conclude that 7 has a linear resolution. □ 
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